Камень-Наволок — деревня Часовенского общества Сямозерской волости Петрозаводского уезда. Стан 1-й. Находится при Шоштозере (1873) / при озере Сотозере (1905). Лежит на просёлочной дороге от селения Пряжи (лежащего на почтовом тракте) до границы с Финляндией. По левую сторону этой дороги.
Расстояние до уездного города (Петрозаводск) со становой квартирой — 123 версты* (1873). По данным 1905 года расстояние до уездного города составляет 114 вёрст. Расстояние до волостного правления (Сямозерский погост) — 32 версты. До ближайшей деревни или села 2 версты. До отделения почты 31 верста, до пароходной пристани 114 вёрст. До школы 2 версты.
Согласно «Списку населённых мест» 1873 года, население составляло 86 человек: 45 мужчин и 41 женщина. Жили по 9 дворам. По национальности карелы. Часовня православная.
В «Списке населённых мест» 1905 года название деревни — Камень наволок. Население состояло из 78 человек: 76 крестьян и 2 человек не из крестьян. Крестьян мужского пола было 40, женского — 36. Некрестьянское население состояло из одного мужчины и одной женщины. Итого мужчин 41 и женщин 37. Крестьянских семей и дворов одинаково — 16. Некрестьянских семей и дворов — 1. Итого 17 семей и 17 дворов. Имелся скот: 19 лошадей, 41 корова и 36 голов прочего скота.
За 32 года между составлением списков 1873 и 1905 годов количество дворов увеличилось на 8 (+88.89%), мужчин стало меньше на 4 (-8.89%) и женщин стало меньше на 4 (-9.76%). Общая численность населения уменьшилась на 8 человек (-9.3%)